Quantum nonlocal boxes and nonlocal box swapping 
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Nonlocal boxes (NBs) are theoretical objects that violate a bipartite Bell inequality as much as 
the no-signaling principle allows. For most bipartite scenarios, NBs are physically impossible to 
prepare. We show that NBs are physically feasible if the two parties have 3 measurements with 4 
outputs. Moreover, we show that, in this case, there is a quantum protocol for NB swapping which 
allows the parties to locally prepare mixtures of NBs using systems that never interacted. A stronger 
form of bipartite quantum nonlocality emerges in this scenario: systems that never interacted are 
as nonlocal as allowed by no-signaling. 



Introduction. — The violation of the Clauser-Horne- 
Shimony-Holt (CHSH) Bell inequality 0J1 has been ex- 
perimentally observed (up to loopholes [3() many times 
[J-LZI and has a number of applications [8l4lCll|. How- 
ever, although counterintuitive, this nonlocality is not 
as strong as it might be. On one hand, it occurs for sys- 
tems that have interacted in the past, rather than for 
systems that have never interacted. On the other hand, 



the maximum quantum violation ll| is not as large as 
the one allowed by the no-signaling principle that pre- 
vents causal influences from propagating faster-than-light 
[HI ; therefore hypothetical postquantum resources could 
give higher violations. Here we show that, under the ap- 
propriate conditions, both "limitations" vanish and, as a 
result, a stronger form of quantum nonlocality emerges. 

Quantum nonlocal boxes. — Nonlocal boxes (NBs) are 
theoretical objects shared by two parties, Alice and Bob, 
that: (I) allow them to violate a Bell inequality as much 
as is allowed by the no-signaling principle, and (II) enable 
each party to predict with certainty the outcome of the 
other party. NBs were introduced to show that the max- 
imum quantum violation of the CHSH inequality is not 
as large as allowed by the no-signaling principle 12[ . For 
the CHSH and other Bell inequalities, NBs are rendered 
impossible by some physical principles 13- ljj. 

A complete set of NBs consists of NBs of different 
classes which can be combined to produce any desired 
correlations between Alice and Bob, ranging from to- 
tally uncorrelated results (i.e., each party cannot infer 
anything about the other party's result) to correlations 
maximally violating a Bell inequality. 

Our first result is the following: If Alice and Bob can 
choose between 3 experiments with 4 outcomes, then a 
third party, Eve, can prepare a complete set of NBs. 

We prove it by constructing an explicit example which 
is easy to follow with the aid of black boxes with buttons; 
see Fig. [TJ For each run of the experiment, Alice and 
Bob randomly choose one out of 3 buttons, representing 
the experiments they can perform on a system prepared 
by Eve. Alice's buttons are labeled Ao, A\, A%, and 
Bob's B , Bi, B 2 - Every time one button is pressed, one 
light flashes, indicating the corresponding result. There 
are 4 lights, and we label each of them with two bits: 
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FIG. 1: Quantum nonlocal boxes. Space-time diagram of 
a run of an experiment in which Eve produces a NB. In (i), 
Eve prepares 4 qubits in a product of Bell states, e.g., qubit 
1 and 2 in the state <f>i 2 and qubits 3 and 4 in the state cf>^ 4 . 
In (ii), Alice presses a button, e.g., A2 (leading to observable 
A2 being measured on qubits 1 and 3) and records the result 
(e.g., — +)• In (hi), spacelike separated form (ii), Bob presses 
a button, e.g., B\ (leading to observable Bi being measured 

on qubits 2 and 4) and records the result (e.g., ). Eve 

previously set observable At and Bi to be those defined in 
and {5J, respectively. 



[meaning (—1,-1)], — h, H — , and ++. There is 

spacelike separation between the event in which Alice 
(Bob) presses the button and the event in which Bob 
(Alice) records the result, so that there cannot be causal 
influences between them. 

Consider the following 16 Bell inequalities: 

LHV NS 

Pi < 7 < 9, (1) 

LHV 

where i = 1, . . . , 16, < 7 indicates that, for any local 
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hidden variable theory, ft is upper bounded by 7, < 9 
indicates that, for any theory satisfying no-signaling, ft 
is upper bounded by 9, and 



ft = Soo «S 10 > + aoiMW) + soa^S^ 



-21 (AfBl 1 ) 



s 12 {A?B»A) (2) 



where (A^B^ 1 ) is the mean value of the product of the 
first bit (—1 or 1) of the result of measuring A\, multi- 
plied by the second bit of the result of Bq, and (A^B^ 1 ) 
is the mean value of the product of the second bit of the 
result of A2 times the first bit of the result of B\ times 
the second bit of the result of B\ . For each ft , the values 
of son, • • ■ , S22 are given in Table|H It can be checked (e.g., 
using porta [16j|). that all these 16 inequalities are tight 
(i.e., facets of the bipartite 4-measurement, 3-outcome 
local polytope fl7j|). 



TABLE I: Coefficients s 3 in ©. 
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Eve sets Alice's Aq, Ai, and A2 to the following two- 
qubit observables: 

A =r ++ |00)(00|+r+_|01)(01| 

+ r_ + |10)<10|+r__|ll)<ll|, (3a) 
Ai =r++|TT)(TT|Tr + _|-T)(-T| 

+ r-+| + -)(+- I +r__| --)(-- \, (3b) 
A2 =r ++ | X +)(x + l Tr + _| X ")(x"l 

+ r_ + |w + )<w + |+r__|w-)<w-| ) (3c) 

where a z |0) = |0), a„ |1) = - 11), a x |±) = ± |±), and 



| x ±) = -L(|o+)±|i-)), 
I^H^fli+jilo-)) 



(4a) 
(4b) 



are the common eigenvectors of a z ® a x and a x ® a z . 
Similarly, Eve sets Bob's Bq, Bx, and B2 to the follow- 



ing two-qubit observables: 

Bo=r ++ |0T)(0T|Tr + _|0-)(0-| 
+ r_+|l+)(l + |+r__ 

£?i =r ++ | + 0)(T0|Tr + _|-0)(-0| 

+ r_+| + l)(+l|+r__|-l)<-l|, 

■r + -\<t>-){r\ 



B 2 = 



r++ 1 0+}<0+ 1 



where 



-r„ + |V + )(V + |Tr__|VO(<H, 



|^=) = -^(|00>±|11», 
^ = ^(^±110)) 



(5a) 
(5b) 
(5c) 

(6a) 
(6b) 



are the Bell states, which are the common eigenvectors of 
o~ z ® cr z and a x ® <r x . Ai and Bi have possible outcomes 

r ++ [representing (+1,+1)], , r |_, and r 

In addition, Eve has to prepare 4 qubits (qubits 1 and 
3 for Alice, and qubits 2 and 4 for Bob) in one of the 
following 16 4-qubit states: 012034, 012034) ■ • ■ ■> V^V^- 
As shown in Table HH each of these states violates one 

LHV 

of the 16 Bell inequalities ft < 7 (for i = 1, . . . , 16) up 
to its algebraic maximum, 9, which is also the maximum 
value allowed by the no-signaling principle. This occurs 
because, from each local experiment, one of the parties 
can predict with certainty the other party's result. For 
instance, from the result of Aq, Alice can predict with 
certainty Bob's result for B^ , B® 1 , and B^ . The com- 
pleteness of this set of 16 NBs follows from the fact that 
the 16 products of Bell states form an orthogonal basis 
of the Hilbert space of dimension 16. 

Nonlocal box swapping. — Suppose that Eve wants to 
prepare an equally weighted mixture of NBs, so that Al- 
ice and Bob's results look totally uncorrelated. Eve can 
do it by producing, at will, quartets of qubits in the 16 
states with equal frequency. However, there is an al- 
ternative way to make Alice and Bob share an equally 
weighted mixture of NBs in which Eve's intervention is 
unnecessary. 

This alternative is based on entanglement swapping 
between two pairs of 4-dimensional systems. For pairs 
of qubits, entanglement swapping 18( works as follows: 
Initially, two parties, Alice and Bo, share two qubits in 
a Bell state and two other parties, AI and Bob, share 
another two qubits in a Bell state. A measurement which 
distinguishes the 4 Bell states on Al's and Bo's qubits 
does not only project them into one of the 4 Bell states, 
but also projects the state of Alice's and Bob's qubit 
into one of the 4 Bell states. Indeed, there is a one-to- 
one correspondence between Al-Bo's final Bell state and 
Alice-Bob's final Bell state. Therefore, Alice and Bob end 
up sharing a Bell state, known by AI and Bo, without any 
interaction between their qubits having taken place. 
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TABLE II: Values of /3i for the 16 products of Bell states. Values in bold indicate the maximum violation allowed by no-signaling. 
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The protocol for NB swapping is illustrated in Fig. [2] 
Initially, Alice and Bo share a NB based on a Bell state 
between qubits 1 and 2, another Bell state between qubits 
3 and 4, and the observables Ai and Bj given by ^ and 
([5]). Similarly, Al and Bob share a NB based on a Bell 
state between qubits 5 and 6, another Bell state between 
qubits 7 and 8, and the observables Ai and Bj . An entan- 
glement swap occurs when a measurement distinguishing 
the 4 Bell states is performed on qubits 2 and 5, and 
a similar measurement is performed on qubits 4 and 7: 
Qubits 2 and 5 (4 and 7) end up in one of the 4 Bell states 
and qubits 1 and 6 (3 and 8) end up in the corresponding 
Bell state. As a consequence, a NB swap takes place and 
Alice and Bob end up sharing a NB. 

Maximum nonlocality of systems that never 
interacted. — The protocol for NB swapping can be 
used to locally prepare equally weighted mixtures of 
NBs and then achieve maximum nonlocality allowed 
by no-signaling of systems that never interacted. The 
protocol is shown in Fig. [3] The process starts when 
two distant independent sources emit quartets of qubits 
in products of Bell states. In one region of space-time, 
Alice performs local measurements on pairs of qubits. 
In a causally unconnected region, Bob performs similar 
measurements. Notice that, so far, for any observer, the 
quantum state of the 4 qubits tested by Alice and Bob 
is maximally mixed (therefore unentangled). However, 
a robot, in a causally unconnected region from those in 
which Alice and Bob are performing the measurements, 
can sort the events in subsets such that each of them 
maximally violates one of the 16 Bell inequalities (p}. For 
that, the robot performs measurements distinguishing 
the 16 products of Bell states. 



Contemplating the whole experiment, we notice that 
we ended up with a nonlocality experiment free of the 
two limitations we mentioned. On one hand, the Bell 
test is performed on systems that never interacted. On 
the other hand, by a measurement performed in a region 
spacelike separated from both Alice's and Bob's measure- 
ments, the events are sorted in sets such that each set 
violates a Bell inequality up to its no-signaling limit. 

Relation to previous results. — Entanglement swapping 
was used together with CHSH inequalities in the delayed 
entanglement swapping protocol |19j . However, there, 
Eve sorts Alice's and Bob's results in subsets not max- 
imally violating a Bell inequality, and does it after the 
results are already recorded (thus Eve knows Alice's and 
Bob's choices). 

LHV ■— -, 

The Bell inequality /3i6 < 7 was introduced in [20j| 
in the context of all- versus- nothing proofs. The Bell in- 

LHV 

equality ft < 7 has been recently used to experimen- 
tally obtain nonlocal correlations with a very small local 
part [IH. 

Proposed experimental realization. — To experimentally 
prepare a complete set of quantum NBs (the experiment 
in Fig. [1]) , we can use pairs of photons entangled simulta- 
neously in two different degrees of freedom (hyperentan- 
glement). All observables A t and B t in © and ([5]) have 
been measured using the polarization and spatial degrees 
of a photon on a 2-photon system hyperentangled in both 
polarization and spatial degrees of freedom prepared in 
one of the 16 states needed [2l|, 0|. Since, given one of 
these states, any of the others can be obtained by a local 
unitary operation, there is no difficulty in preparing the 
complete set of 16 states. An experimental challenge is 
to achieve spatial separation between the local measure- 
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FIG. 2: Nonlocal box swapping, (a) Initially, Alice and 
Bo share a NB based on the observables Ai and Bj in <(3j and 
([5]), and in 4 qubits such that 1 and 2 (3 and 4) are in a Bell 
state. Al and Bob share a similar NB. (b) A measurement 
distinguishing among the 4 Bell states is performed on qubits 
2 and 5, and a similar measurement is performed on qubits 4 
and 7. (c) As a result, an entanglement swap occurs: Qubits 
2 and 5 (4 and 7) end up in one of the 4 Bell states, and qubits 
1 and 6 (3 and 8) end up in the corresponding Bell state. As 
a consequence, a NB swap also takes place, so Alice and Bob 
end up sharing a NB without any interaction between their 
qubits having taken place. 



merits on the two photons in order to guarantee spacelike 
separation (in previous experiments [2lL [22j the distance 
between Alice and Bob is less than a meter). 

The experiment to demonstrate NB swapping and 
maximum nonlocality allowed by no-signaling of systems 
that have not interacted (the experiment in Fig. [3]) is 
much more demanding. It requires double entanglement 
(since we need to swap the entanglement between two 
pairs of 4-dimensional systems) , 3 mutually spacelike sep- 
arated regions (Alice's, Bob's, and the robot's), and sys- 
tems in which we can measure the 4-dimensional local ob- 
servables Ai and Bi . One possibility is to achieve 4-qubit 
Bell state discrimination by using additional degrees of 
freedom, as proposed (for two-qubit Bell state discrimina- 
tion) 



23j and demonstrated in [2J, |25| ■ The challenge 
is to extend this idea to more degrees of freedom. For ex- 
ample, we could achieve 4-qubit Bell state discrimination 
in polarization and spatial degrees of freedom by using an 
8-qubit system which includes time-energy entanglement 
26] and also entanglement in an extra spatial degree of 
freedom [27J. Alternatively, other recent proposals for 
distinguishing the 16 states 28, 29[ could be adopted. 

Conclusions. — Nature offers a much stronger form of 
nonlocality than the one observed in the experiments 
of the CHSH inequality and exploited for a number of 



FIG. 3: Maximum nonlocality of systems that never 
interacted, (i) A source emits qubits 1 and 2 in the Bell 

state i/){~ 2 an d qubits 3 and 4 in the state tp^ 4 . (ii) A similar 
source, synchronized with (i), emits qubits 5 and 6 in the state 
i[>?~ 6 and qubits 7 and 8 in the state %p^ s . (iii) Alice performs 
a measurement Ai on qubits 1 and 3. (iv) Bob performs 
a measurement Bj on qubits 6 and 8. The quantum state 
of qubits 1, 3, 6, and 8 is maximally mixed, (v) A robot 
performs a measurement distinguishing the 4 Bell states on 
qubits 2 and 5, and a similar measurement on qubits 4 and 
7, and use their results to sort the event in one of the 16 
classes 4>f 6 (j>ts' ■ ■ ■ > V'lfsV'is- The re gi° n °f space-time in which 
the robot sorts the event is spacelike separated from those in 
which Alice and Bob perform the local measurements. 



applications. Here we have shown that, if the parties 
can choose among a larger number of measurements and 
outcomes, then quantum NBs providing the maximum 
bipartite nonlocality allowed by the no-signaling prin- 
ciple become possible. In addition, for these NBs, a 
NB swapping protocol exists which permits to prepare 
equally weighted mixtures of NBs between two parties 
that have never interacted. The final picture is that of 
a much stronger form of nonlocality, in which Alice and 
Bob perform their local measurements on systems that 
have never interacted, and found that every pair is as 
nonlocal as allowed by no-signaling. This nonlocality can 
be observed experimentally with current technology and 
may lead to new applications in quantum information 
processing. 
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